
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1926. -- [Sdoi2010]粟粟的书架 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1926: [Sdoi2010]粟粟的书架</h2><span class=green>Time Limit: </span>20 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>552 MB<br><span class=green>Submit: </span>229&nbsp;&nbsp;<span class=green>Solved: </span>62<br>[<a href='submitpage.php?id=1926'>Submit</a>][<a href='problemstatus.php?id=1926'>Status</a>][<a href='bbs.php?id=1926'>Discuss</a>]</center><h2>Description</h2><div class=content><img border="0" src="images/1926.jpg"> </div><h2>Input</h2><div class=content>第一行是三个正整数R, C, M。 
接下来是一个 R行C 列的矩阵，从上到下、从左向右依次给出了每本书的
页数Pi,j。 
接下来 M行，第 i 行给出正整数x1i, y1i, x2i, y2i, Hi，表示第i 天的指定区域
是﹙x1i, y1i﹚与﹙x2i, y2i﹚间的矩形，总页数之和要求不低于 Hi。 
保证 1≤x1i≤x2i≤R，1≤y1i≤y2i≤C。 </div><h2>Output</h2><div class=content> 有M行，第i 行回答粟粟在第 i 天时为摘到苹果至少需要
拿取多少本书。如果即使取走所有书都无法摘到苹果，则在该行输出“Poor QLW”
（不含引号）。 </div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>5 5 7 <br />
14 15 9 26 53 <br />
58 9 7 9 32 <br />
38 46 26 43 38<br />
32 7 9 50 28 <br />
8 41 9 7 17 <br />
1 2 5 3 139 <br />
3 1 5 5 399 <br />
3 3 4 5 91 <br />
4 1 4 1 33 <br />
1 3 5 4 185 <br />
3 3 4 3 23 <br />
3 1 3 3 108 </span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>6 <br />
15 <br />
2 <br />
Poor QLW <br />
9 <br />
1 <br />
3 </span></div><h2>HINT</h2>
			<div class=content><p>对于 10%的数据，满足 R, C≤10； <br />
对于 20%的数据，满足 R, C≤40； <br />
对于 50%的数据，满足 R, C≤200，M≤200,000； <br />
另有 50%的数据，满足 R＝1，C≤500,000，M≤20,000； <br />
对于 100%的数据，满足 1≤Pi,j≤1,000，1≤Hi≤2,000,000,000。 </p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=第一轮Day2'>第一轮Day2</a></p></div><center>[<a href='submitpage.php?id=1926'>Submit</a>][<a href='problemstatus.php?id=1926'>Status</a>][<a href='bbs.php?id=1926'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
